Edge coloring - PDFSEARCH.IO - Document Search Engine

Edge coloring
Results: 250

#	Item
31	3-coloring triangle-free planar graphs with a precolored 9-cycle Ilkyoo Choi, Jan Ekstein, Pˇremysl Holub, Bernard Lidick´y Korea Advanced Institute of Science and Technology, Korea University of West Bohemia, Czech Re Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-01-31 11:27:16 Graph coloring Planar graph Uniquely colorable graph Interval edge coloring
32	Fine structure of 4-critical triangle-free graphs III. General surfaces Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-05-27 17:20:44 Graph coloring Graph homomorphism Planar graph Chordal graph Incidence coloring Interval edge coloring
33	c 2004 Cambridge University Press Combinatorics, Probability and Computing, 1–16. DOI: S0963548303005844 Printed in the United Kingdom Approximating the Number of Acyclic Orientations for a Class of Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2004-03-11 06:32:34 Graph coloring Polynomials Complexity classes Matroid theory Tutte polynomial Chromatic polynomial K-edge-connected graph Matroid Expander graph NC
34	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-07-11 20:53:15 NP-complete problems Graph coloring Bipartite graph Parity Comparability graph Matching Trapezoid graph Interval graph Graph Independent set Interval edge coloring Planar graph
35	On Coloring Resilient Graphs Jeremy Kun, Lev Reyzin University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science MFCS14, August 28, 2014 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2014-09-12 14:04:21 Graph coloring Colorable Uniquely colorable graph Interval edge coloring
36	Anti-Coordination Games and Stable Graph Colorings Jeremy Kun, Brian Powers, and Lev Reyzin Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago {jkun2,bpower6,lreyzin}@math.uic.e Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2013-08-09 11:57:31 Graph theory Graph coloring Mathematics Gadget Graph Edge coloring Monochromatic triangle
37	LNCSOn Coloring Resilient Graphs Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2014-09-03 12:33:59 Graph theory Graph coloring Gadget Planar graph Uniquely colorable graph Interval edge coloring
38	On the complexity of vertex-coloring edge-weightings Andrzej Dudek David Wajc∗ Add to Reading List Source URL: homepages.wmich.edu Language: English - Date: 2011-08-25 00:46:15
39	On the Enumeration of Bipartite Minimum Edge Colorings Yasuko MATSUI and Takeaki UNO Abstract. For a bipartite graph G = (V, E), an edge coloring of G is a coloring of the edges of G such that any two adjacent edges are Add to Reading List Source URL: research.nii.ac.jp Language: English - Date: 2010-09-24 01:42:07
40	Almost partitioning any 3-edge-coloured Kn,n into 5 monochromatic cycles Richard Lang, Oliver Schaudt, Maya Stein∗ 30th SeptemberAbstract Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-09-30 15:39:15 NP-complete problems Combinatorial optimization Graph coloring Matching Cycle Bipartite graph Graph